翻訳と辞書
Words near each other
・ Complement component 1s
・ Complement component 2
・ Complement component 3
・ Complement component 4
・ Complement component 4B
・ Complement component 5
・ Complement component 5a
・ Complement component 6
・ Complement component 7
・ Complement component 9
・ Complement control protein
・ Complement deficiency
・ Complement factor B
・ Complement factor I
・ Complement fixation test
Complement graph
・ Complement membrane attack complex
・ Complement of HMS Bounty
・ Complement receptor
・ Complement receptor 1
・ Complement receptor 2
・ Complement receptor of the immunoglobulin family
・ Complement set email filtering
・ Complement system
・ Complementarianism
・ Complementarity
・ Complementarity (molecular biology)
・ Complementarity (physics)
・ Complementarity determining region
・ Complementarity theory


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Complement graph : ウィキペディア英語版
Complement graph

In graph theory, the complement or inverse of a graph ''G'' is a graph ''H'' on the same vertices such that two distinct vertices of ''H'' are adjacent if and only if they are not adjacent in ''G''. That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. It is not, however, the set complement of the graph; only the edges are complemented.
==Formal construction==
Let ''G'' = (''V'', ''E'') be a simple graph and let ''K'' consist of all 2-element subsets of ''V''. Then ''H'' = (''V'', ''K'' \ ''E'') is the complement of ''G''.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Complement graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.